思考步骤: 1.什么东西在增加/减少使得问题规模逐渐增加? 2.把上面的东西作为函数参数,通过函数递归,可以暴力枚举将规模大的问题化简为规模小的吗? 3.可以通过记忆化数组实现吗? 4.可以通过正向推导完成吗?